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Abstract 

^ Given a division ring K containing the field k in its center and A, B two finite subsets of 

^ ' K* , we give some analogues of Pliinnecke and Kneser theorems for the dimension of the /c-linear 

span of the Minkowski product AB in terms of the dimensions of the fc-linear spans of A and 
B. These Pliinnecke type estimates are then generalized to the case of associative algebras. We 
also obtain an analogue in the context of division rings of a theorem by Tao classifying the sets 
of small doubling in a group. 

1 Introduction 

A classical problem in additive number theory is to evaluate the cardinality of sumsets in Z in terms 
of the cardinality of their summands. Many results and methods used to obtain such evaluations 
are in fact also suited for studying the cardinality of any sumset in abelian additive groups (or 
any product set in abelian multiplicative groups). In this paper, we will write group operations 
multiplicatively. Among numerous interesting results in this area are the Pliinnecke-Ruzsa and 
Kneser Theorems. 

Pliinnecke-Ruzsa's theorem gives an upper bound for the cardinality of knowing such a bound 
for \A^\. 

Theorem 1.1 Let A and B he two finite subsets in an abelian group G. Assume a is a positive 
real such that \AB\ < a\A\. Then there exists a subset X of A such that for any integer n, 
\XB"-\ < a"- \X\. In particular \A'^\ < a \A\ implies that < a^' \A\. 

Kneser's Theorem gives a lower bound for the cardinality of the product set AB where A and B 
are finite nonempty subsets in an abelian group G. 

Theorem 1.2 Let A,B be finite subsets of the abelian group G. Write H for the stabilizer of AB 
in G. Then 

\AB\ > \A\ + \B\ - \H\ . 

It is then natural to ask for analogous results in the general case of groups possibly non abelian. 
The question of finding lower and upper bounds for product sets in non abelian groups is consid- 
erably more difficult than in the abelian case. Nevertheless there is now a growing literature on 
this subject due to Diderrich pLj, Hamidoune [6], Kemperman |9], Olson [13], Ruzsa [15], Tao [18] 
and many others. Let us mention that Kneser's theorem does not hold for non abelian groups as 
noticed in [9]. Nevertheless, there exists in this case weaker versions due to Diderrich [Tj and Olson 



It is also worth mentioning that many problems in additive or multiplicative combinatorics 
have a continuous counterpart. Here one can consider compact groups G and the cardinality of 
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subsets is replaced by the Haar measure. There also exist analogues of Pliinnecke-Ruzsa's theorem 
in abelian groups where the subsets are replaced by random variables on the group considered and 
the cardinality by the Shannon entropy of these variables ( , ) . 

The Pliinnecke-Ruzsa and Kneser Theorems give subtle informations on the structure of general 
groups. In this paper, we establish analogous results in the context of division rings. According 
to the usual terminology, a field is a commutative division ring. It is very easy to produce fields 
as extensions of simpler ones. Recall that the representation theory of groups gives also a general 
procedure yielding division rings which are not necessarily fields. Indeed, given any field k, the 
Schur lemma implies that the endomorphism algebra K of any irreducible finite-dimensional k[G]- 
module {k[G] is the ring algebra of G over k) is a division ring. When k is not algebraically closed, 
K ^ k and is not commutative in general. So incidentally, we will obtain structural informations 
on the division ring of automorphisms of any finite-dimensional A;[G]-module. 

Let us precise our notation. In the sequel, is a division ring containing the field k in its 
center. We address the question of finding upper and lower bounds for the dimension of the A:-span 
k{Ai ■ ■ ■ An) of product sets Ai ■ ■ ■ An where Ai, . . . An are nonempty subsets of K* = K \ {0}. 
Note that this problem also makes sense for any algebra A defined over k. The estimates we obtain 
can thus also be applied when A is contained in a division ring. In the commutative case, this 
happens in particular for any algebra A := k[ai, . . . , an] where ai, . . . ,an are elements of the field 
K or for any sub-algebra of a field of rational functions in several variables. 

As far as we are aware this kind of problems have been considered for the first time by Hou, 
Leung and Xiang. In [4] they proved the following analogue of Kneser's theorem for fields. 

Theorem 1.3 Let K be a commutative extension of k. Assume every algebraic element in K is 
separable over k. Let A and B be two nonempty finite subsets of K* . Then 

diuikiAB) > dimfe(^) + dimfc(B) - dimk{H) 

where H := {x e K \ xk{AB) = k{AB)}. 

Here H is an intermediate field containing k in its center. Remarkably, the authors showed that 
their theorem easily implies Kneser's theorem for abelian group. It essentially suffices to use the 
structure theorem of abelian groups and the Galois correspondence. In [2], we obtain an analogue of 
Olson's theorem for division rings without any separability hypothesis. In the sequel, we shall refer 
to these analogues as linear Kneser and linear Olson theorems. The combinatorial methods used 
in the linear setting (that is for fields or division rings) are often very similar to their counterparts 
in groups. Nevertheless, there are some restrictions and complications mostly due to the fact that 

• k{A) and k{A^^) have not the same dimension in general whereas A and A^^ have the same 
cardinality, 

• a A:-subspace V in K may admit infinitely many A:-subspaces W such that V(BW = K whereas 
a subset A in a group G has a unique complement, 

• when K is finite-dimensional over k, there may exist infinitely many intermediate division 
rings H such that k C H C K whereas a finite group G has only a finite number of subgroups, 

• given Hi and H2 subfields of the (commutative field) K, H1H2 is not a field in general whereas 
the product set of two subgroups of an abelian group is always a group. 
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So, to avoid gaps or ambiguities, we have completely written down the proofs of our linear state- 
ments. These proofs sometimes differ from their analogue in groups. For example, the possible 
existence of an infinite number of intermediate fields seems to impose a separability hypothesis in 
the previous linear Kneser theorem. It is nevertheless conjectured in [8j, that this hypothesis can be 
relaxed as in the linear Olson theorem. Also, in order to adapt the arguments used to establish the 
estimates in groups, we often need in our division ring context, to carefully chose the decomposition 
in direct summands of the spaces we consider in our proofs. 

The paper is organized as follows. In Section 2, we precise our notation, give equivalent forms 
of the linear Kneser Theorem and also recall for completion the linear Olson Theorem. Section 3 is 
devoted to some linear analogues of results by Ruzsa. In particular, we derive a Pliinnecke-Ruzsa's 
type theorem for fields. The arguments we use here are adaptations to the context of division rings 
of some very elegant and elementary proofs recently obtained by Petridis in In Section 4, 

we establish different Kneser type estimates for division rings. More precisely, we first study the 
case where A is assumed commutative (that is the elements of A are pairwise commutative) and 
obtain linear analogues of Theorems by Diderrich p]. Next, we adapt Hamidoune connectivity to 
the context of division rings and obtain a linear version of a theorem by Tao classifying the sets of 
small doubling in a group. Finally in Section 5, we generalize the Pliinnecke-Ruzsa type theorems 
of Section 2 in the context of associative unital algebras. 

AMS classification: 05E15, 12E15, 11P70. 

Keywords: division ring, Kneser's theorem, Pliinnecke-Ruzsa's inequalities. 

2 The division ring setting 
2.1 Vector span in a division ring 

Let K he a division ring and k a subfield (thus commutative) of K contained in its center. We 
denote by K* = K \ {0} the group of invertible elements in K. 

For any subset A of K*, let k{A) be the /c-subspace of K generated by A. We write |^| for the 
cardinality of A and dimfc(^) for the dimension of k{A) over k. When |^| is finite, dimk{A) is also 
finite and we have dimfc(yl) < We denote by D{A) C K the sub division ring generated by A 
in K. 

Given A, B subsets of we thus have k{ALiB) = k{A) + k{B) the sum of the two spaces k{A) 
and k{B). We have also k{AnB) C k{A) n k{B) and k{AB) = k{k{A)k{B)). We write as usual 

AB :={ab\aeA,be B} 

for the Minkowski product of the sets A and B. Given Ai, . . . , An a family of nonempty subsets 
of K*, we define Ai ■ ■ - An similarly. We also set A~^ := {a~^ \ a G A}. Observe that any finite- 
dimension /c-subspace V of K can be realized as ^ = k{A) where A is any finite subset of nonzero 
vectors spanning V. Also when Vi and V2 are two fc- vector spaces in V1V2 C k{ViV2) but V1V2 
is not a vector space in general. 

In the sequel we aim to give some estimates of dimk{AB) or more generally of dimfc(Ai • • • Ar) 
where Ai, . . . , Ar are finite subsets of K*. The following is straightforward 

max{dimk{A),dimk{B)) < dimk{AB) < dimfc(A) dimk{B). 
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The methods we will use to estimate dimk{AB) are quite analogue to the tools used to estimate 
the cardinality \AB\ of the product set AB where A and B are subsets of a given group. Many 
results on estimates of product sets have a linear analogue for the dimension of the space generated 
by such products. Nevertheless there are crucial differences due notably to the fact that k{A) and 
k{A^^) have not the same dimension in general whereas A and A~^ have the same cardinality. 
This can be easily verified by taking k = C, K = C{T) and An := {{T — k) | A; = 1, . . . , n}. Indeed 
dimc(A„) = 2 but dimc(^^^) = n. In particular the triangle Ruzsa inequality 

\A\ \BC-^\ < \AB\ \AC\ 

for any finite subsets A,B,C in K* does not have a linear analogue (take A = B = {1} and 
C = An). Also observe that a finite abelian group have only a finite number of subgroups whereas 
a finite commutative extension of a commutative field have an infinite number of intermediate 
extensions when it is not separable. 

The two following elementary lemmas will be useful in the sequel. 

Lemma 2.1 Let A be a finite subset of K* containing 1. 

1. Assume dim(A2) = dim(^). Then k{A) is a division ring. 

2. Assume that A~^ = A and xy^^ belongs to k{A) for any nonzero elements x and y in A. 
Then k{A) is a division ring. 

Proof. 1: It suffices to observe that k{A^) = k{A) so that k{A) is stable under multiplication. 
Then, for any nonzero a € k{A), the map ipa ■ k{A) — )■ k{A) which sends a G k{A) on ^aict) = oa 
is an /c-linear automorphism of the space k{A). In particular, ipa is surjective and since 1 £ A, 
belongs to k{A). 

2: For any x and t in A, xt = x(t~^)~^ belongs to k{A) since x and t~^ belong to A. This 
proves that k{A) is stable under multiplication. Since it contains 1, k{A^) = k{A) and we conclude 
as in 1. ■ 

Lemma 2.2 Consider V a finite- dimension k-subspace of K and H a sub division ring of K 
containing k such HV = V . Then there exists a finite subset of K* such that 

y = ®Hs. (1) 

In particular V is a left H-module of dimension \S\d\Tak[H) and (QP gives its decomposition into 
irreducible components. 

Proof. For any nonzero vector v in V, Hv is a fc-subspace of V. In particular (l\mk{Hv) = 
dimfc(i7) is finite. Moreover if v' is a nonzero vector in V ^ Hv fl Hv' = {0} or Hv = Hv' . The 
lemma easily follows. ■ 

Remarks: 

1. From the previous lemma applied toV = K, we deduce that dimfc(//) divides dimfc(i^) when 
dimfc(ir) is finite. 
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2. When VH = V we obtain similarly V = ®ses ^ decomposition in right -ff-modules. 

The previous remark can be made more precise when k is the center of K. Write H' for the 
commutator oi H m K that is 

H' := {x K \ xh = hx for any h € H}. 

Clearly H' est a division ring containing k. We have then the following classical proposition (see 

Proposition 2.3 Assume Z = Z{K) is the center of K and dim^(i^) is finite. Then for any 
division ring H C K 

1. dim^(i^) is a square, 

2. (l\mz{H) d\mz{H') = dim^(i^) for any division ring H such that Z C H C K, 

3. {H'y = H. 

For any subset X in K* , we set 

Hk,i{X) :={heK\h k{X) = k{X)} and Hk,r{X) := {h e K \ k{X) h = k{X)} 

the left and right stabilizers of k{X) in K. Clearly Hk,i{X) and Hk,r{X) are division rings containing 
k. In particular, when K \s a, field, Hk^i{X) = Hi^ ri^) is a commutative extension of k that we 
simply write Hk{X). If Hk,i{X) (resp. Hk^r{X)) is not reduced to k, we says that k{X) is left 
periodic (resp. right periodic). When k{X) is finite-dimensional, there exists by Lemma [2.2l a finite 
subset S in k{X) such that k{X) = ®sesHk,iiX)s (resp. k{X) = <^sessHk^riX)). 

2.2 The linear Kneser theorem 

We now recall the linear Kneser theorem stated in f4] for fields. 

Theorem 2.4 Let K be a commutative extension of k. Assume every algebraic element in K is 
separable over k. Let A and B be two nonempty finite subsets of K* . Then 

diuikiAB) > dimfc(A) + dimfc(5) - dimk{HkiAB)). 

In § 14. 4|, we will give a noncommutative version of the following corollary where the separability 
hypothesis can moreover be relaxed. 

Corollary 2.5 Let K be a commutative extension of k. Assume every algebraic element in K is 
separable over k. Let A be a nonempty finite subset of K* such that dimfc(^^) < (2 — e)dimfc(A) 
for a real e with < e < 2. Then, there exists a field H finite- dimensional over k and a finite non 
empty subset X of K* with \X\ < | — 1 such that k{A'^) C ^^ex 

Proof. By the previous theorem, we must have dimf^{Hi^(A^)) > 2dim^,(A) — dimfc(A^) > 
edimfc(^). By Lemma 12.21 there exists a finite subset X of K* such that k{A'^) = ^^^^ xH . We 
thus have 

^ dimfc(A2) ^ (2-£)dimfc(yl) ^ 2 _ ^ 
diuikiH) ~ edimfc(A) ~ e 

as desired. ■ 
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Remarks: 



1. Theorem 12.41 can be regarded as a linear version of Kneser's theorem. Recall that this theorem 
establishes that for any nonempty finite subsets A and B in an abelian group G (written 
multiplicatively) , we have \AB\ > \A\ + \B\ — \H\ where H is the stabilizer of AB in G. 

2. As proved in [1], the linear Kneser theorem implies easily the Kneser theorem for abelian 
groups. 

3. The separability hypothesis is crucial in the proof of the theorem in which the finite extensions 
of k should have a finite number of intermediate extensions. Nevertheless, it is conjectured 
in [8], that the separability hypothesis can be relaxed. Also observe that the separability 
hypothesis is always satisfied in characteristic zero. 

As the original Kneser Theorem, Theorem 12.41 can be generalized for Minkowski products of 
any finite number of finite subsets of K* . The following Theorem is not explicitly stated in [4j. We 
give its proof below for completion. We first need the following easy lemma. 

Lemma 2.6 Let K be a commutative extension of k. Consider n >2 and integer and Ai, . . . ,An 
a collection of finite nonempty subsets of K* such that 

3 i-i 

dimfc(J| A.i) > dimfc( Jl Ai) + dimk{Aj) - 1 (2) 

i=l 1=1 

holds for any j = 2, . . . ,n. Then 

n n 

dimfc(JJ^i) > ^dimfc(Aj) -n + 1. 

i=l i=l 

Proof. We proceed by induction on j. For j = 2, we have dimfc(^i^2) > dimfc(^i)+dimfc(^2) — 
1 by ([2]). Assume we have 

3 3 

dimfc(JJ Ai) > diuikiAi) + (3) 
1=1 1=1 

Writing ^ with j + 1 gives 

i+i j 
dimfc(JJ Ai) > diuikiH Ai) + dimfc(Aj+i) - 1. 

i=l 1=1 

Combining with ([3|), one obtains 

i+i j 
dimfc(JJ^i) > y^dimfc(yli) - j + dimk{Aj+i) 

1=1 i=l 

as desired. ■ 
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Theorem 2.7 Let K he a commutative extension of k. Consider Ai, . . . ,An a collection of finite 
nonempty subsets of K* Set H := Hk{Ai ■ ■ ■ An). The following statements are equivalent: 

1. dimfc(^i ■■■An)> EILi dimfc(AiF) - (n - 1) d\mk{H), 

2. dimfc(^i ■■■An)> EILi dimfc(^i) - (n - 1) dimfc(F), 

3. either dimfc(^i • • • An) > J27=i dimfc(^i) — (n — 1) or k{Ai ■ ■ ■ An) is periodic, 
4- any one of the above four statements in the case n = 2. 

Proof. (I): We obtain 1 =^ 2 by using dimk{AiH) > dimfc(j4j) for any i = l,...,n. The 
imphcation 2 =^ 3 is immediate. To prove 3 =^ 1, we first observe the imphcation is true when 
H = {1}. When k{Ai ■ ■ ■ An) is periodic, H{Ai ■ ■ ■ An) is not. Thus we can apply assertion 3 by 
considering K as a commutative extension of H. This gives dim//(Ai • • • An) > Yl^=i dimj/ (^j) — 
(n — 1). Multiplying this inequality by dimk{H) yields 

n 

dim/^(^i • ■ ■ An) diuikiH) > ^ dimn (Ai) diuikiH) - (n - l)dimfc(i7) 

1=1 

which is equivalent to 1 since dim//(yli • • • An) dimk{H) = dimfc(yli • • • An) and dim//(ylj) dimfc(//) = 
dimfc(Aj) for any i = 1, . . . ,n. 

(II): It remains to prove that assertion 3 is equivalent to the following : 

3' Given A and B two finite nonempty subsets of K*, either dimfc(Ai3) > dimfc(^) + dimfc(i3) — 1 
or k{AB) is periodic. 

Clearly 3 =^ 3'. Assume now 3' holds and dimfe(yli • • • An) < Y17=i diniA;(^i) — (n — 1). Then 
by Lemma Em there exists j € {2, . . . ,n} such that 

j j-i 
dimfc(JJ^i) < dimk(Y[Ai) + dimk{Aj) - 1. 

i=l 1=1 

By applying 3' with A = Y[i=i ^^'^ ^ — -^j^ obtain that k{AB) = k{Y[{^i Ai) is periodic. 
Therefore Ai) is also periodic. This shows that 3' =^ 3. ■ 

Remark: The four assertions of the Theorem are equivalent without the separability hypothesis 
of Theorem 12. 4[ 

2.3 The linear Olson theorem 

Kneser's theorem does not hold in general for non abelian groups. In [13], Olson gave an upper 
bound for the cardinality of AB where A and B are two finite subsets of a group G. A crucial 
ingredient of the proof is the Kemperman transformation introduced in [9]. A linear version of this 
theorem was obtained in [2]. 

Theorem 2.8 Let k be a field and K a division ring containing k in its center. Consider A and 
B two finite nonempty subsets of K* . Then there exists a k-vector subspace S of k{AB) and a 
division ring H C K such that 
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1. kcH CK, 

2. dimfe(S') > dimfc(^) + dimfc(5) - dimfc(iJ), 

3. HS = S or SH = S. 
Remarks: 

1. By assertion 2, we have in particular dimk{AB) > dimfc(^) + dimfc(i?) — dimk{H) since S is 
a subspace of k{AB). 

2. Recall that Olson theorem establishes that for any nonempty finite subsets A and i? in a 
group G, there exists a subset 5 of AB and a subgroup H of G such that |5| > |^| + \B\ — \H\ 
with HS = S or SH = S. This theorem and its linearization are weaker than Kneser type 
statements for commutative structures notably because S is not made explicit. Observe 
nevertheless that no separability hypotheses is required in Theorem 12.81 contrarv to Theorem 
El 

3. Theorem 12.81 implies the following weaker statement. The space k{AB) contains a (left or 
right) periodic subspace or dimk{AB) > dimfc(^) + dimfc(i?) — 1. 



3 Pliinnecke-type estimates in division rings 

Pliinnecke-type estimates permits to bound the cardinality of sumsets in abelian groups. 

Theorem 3.1 Let A and B be two finite subsets in an abelian group G. Assume a is a positive 
real such that \AB\ < a\A\. Then there exists a subset X of A such that for any integer n, 
IXB"^] < a" \X\. In particular \A'^\ < a \A\ implies that \A^\ < \A\. 

Pliinnecke result was first stated for G = 7L but his proof based on a graph-theoretic method 
can be extended to arbitrary abelian groups. Very recently, Petridis gave a surprisingly elegant 
and short proof of Theorem 13. li This proof can be adapted to the context of rings as explained in 
the sequel. In Section [5l we will consider the case of associative unital algebras. 



3.1 Minimal growth under multiphcation 

Let X be a division ring containing the field k in its center. Consider A and B two finite subsets 
of K* . For any fc-subspace Y / {0} of k{A)^ we set 

the growth of V under multiplication by B. Write p := minyf^^^^) y^{o} ^(^)- Since the image of 
the map r is contained in a discrete set of positive numbers, there exists a nonempty set X C A 
is such that r{k{X)) = p. We thus have d\mk{XB) = pdmik{X) and d\m.k{X B) / d\m.k{X) < 
dimfc(Zi?)/ dimfc(Z) for any Z C A. 

Proposition 3.2 Under the previous hypotheses, we have for any finite set C in K* 

A- (nirm^ a- (n^^ dimfc(CX) dimfc(Xi3) 
dimk{GXB) < pdiuikiGX) = dimfc(X) ' 
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Proof. Write C = {ci, . . . , c^}. Set Xi = X and for any ? = 1, . . . , r, let be a finite subset 
of k{X) such that 

i-1 

k{x) = k{Xi) e cr^^cak{x) n k{x). 

a=l 

Such a subset does exists. It suffices to consider any finite subset of k{X) spanning a direct 
summand of Vi := Sl=\ Cak{X) n k{X). We thus have 



i-1 



Cik{X) = Cik{Xi) (B^Cak{X) n Cik{X). 



a=l 

We have in particular Cik{Xi) C Cik{X) and 

1=1 j=i 

for any j = 1, . . . , r. By induction on we have then 

i j 

Y^Cik{X)=^cMX^). 
i=l i=l 

Therefore 

j j j 

dimfc(y^ Cik{Xi)) = ^ dimfe(QXj) = ^ dimfc(Xj) (5) 

i=l i=l i=l 

for any j = 1, . . . , r. 

As in the proof of Petridis, we now proceed by induction on r. When r = 1, dimi^^ciXB) = 
dim.k(XB) = pdimk{X) = pdimk{ciX). Assume r > 1. Recall that Vr := J2a=i (^ak{X) nk{X) 
and k{X) = k{Xr)®Vr. We then have CrVr C Cak{X) and Crk{VrB) C Cak{XB). Since 

k{VrB) is a subspace of k{XB), this gives 

r r— 1 r— 1 

k{CXB) = Cak{XB) = Cak{XB) + Crk{XB) = ^ Cak{XB) + c^T^ 

a=l a=l a=l 

where is a A;-subspace of k{XB) such that k{XB) = W ® k{VrB). We have in particular 
diuikicrW) = dimfc(VF) = dimk{XB) — dimfc(y,.i?). We thus obtain 

r-1 

dimfc(CX5) < dimfe(^ Cak{XB)) + dimfe(XB) - dimk{VrB). (6) 

a=l 

By the induction hypothesis, we have 

r— 1 r— 1 

d[mk{J2 (^ak{XB)) = dimkiC'XB) < pdimk{C'X) = pdimfc( Cafc(X)) 

a=l a=l 

with C' = C \ {cr}. Thus by using ([5]) with j = r — 1, one gets 

r— 1 r—1 

dimk(Y^a.k{XB)) < p ^ dimfc(caXa). 

a=l a=l 
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Since Vr C k{X), we have dimfc(V^S) > pdiuikiVr). By definition of X, we have dimk{XB) = 
pdimfc(X). Therefore 

dimfc(Xi?) — dimig{VrB) < pdimfc(X) — pdimk{Vr) < /9dimfc(Xr). 

Combining the two previous inequalities with ([6]), we finally obtain 

dimfc(CX5) < p'^diuikicaXa) + pdiink{crXr) < 

a=l 

r r 

p'^dimkicaXa) = pdimkC^Cak{X)) = pdimk(CX). 

a=l a=l 

where the last equality is obtained by dSJ with j = r. m 

Corollary 3.3 Let K be a division ring containing the field k in its center. Consider A and B 
two finite subsets of K* . Assume a is a positive real such that dimk{AB) < a dimk{A) . Then there 
exists a subset X C A such that for any finite subset C of K* d\m.k{CXB) < adimk{CX). 

Proof. Let X C A such that p = r{X). We have 

^ dimfc(X^) ^ dimfc(^^) ^ ^ 
^ dimfe(X) ~ diuikiA) ~ " 

by definition of p and with Z = A. We then apply Proposition 13.21 which yields dimk{CXB) < 
adim.k{CX). m 

3.2 Pliinnecke upper bounds for k{AB) 

We assume in this paragraph that is a commutative extension of k. The following theorem can 
be regarded as a linear version of Theorem 13. li In fact, it is a linear version of the slightly stronger 
result obtained by Petridis where X is the same for any positive integer n. 

Theorem 3.4 Let A and B be nonempty finite subsets in K* . Assume that dmik{AB) < adimk{A) 
where a is a positive real. Then, there exists a subset X C A such that for any positive integer n 

dimfc(X5") < a"dimfc(X). 

In particular dimfc(A^) < Q!dimjt(^) implies that dim(^") < a"dim(A). 

Proof. The proof is by induction on n. Let X be such that p = r{X). For n = 1, we have 

dimfc(Xi3) < dim,(X)^g^ < adim,.(X). 

For any n > 1, we set C = B^^^. By applying Proposition 13.21 with C = B"^^^, we have 

Next by the induction hypothesis dimi^{B'^^^ X) = dimfc(Xi?"~^) < q"^^ dim(X). Therefore 

dimkiXB"") < a""^ diuikiXB) < a"dimfc(B) 
where the last inequality follows from the case n = 1. ■ 

Remark: Observe that commutativity is crucial in the previous proof. 
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3.3 Double and triple product 

The following theorem shows how to estimate in a field K the dimension of the vector span gen- 
erated by a triple product set in terms of the dimensions of the vector spans obtained from the 
corresponding double product sets. This is a linear version of Theorem 9.2 in [15| . 



Theorem 3.5 Consider K a division ring containing the field k in its center. Let A, B, C he finite 
nonempty subsets of K* . Then 

diuikiABCf < diuikiAB) dimk{BC) max{dimfc(y46C)}. (7) 

In particular, when K is a field, we have 

diuikiABCf < dimk{AB) dimk{BC) dimk{AC). 

Proof. We proceed by induction on dimjt(i?). When B = {b}, we obtain 

diuikiAbCf < diuikiAb) diuikibC) diuikiAbC) 

by observing that dimi.{AbC) < dimfc(A6) dim,fc(C) and dim,fc(C) = dimjfc(&C). Now assume |S| > 1 
and fix 6 G S such that maxug^jdimyt (^nC)} = dimfc(A6C). Set m = dimi.{AbC). Write B = 
B'u{b}. Set A = {ai,...,ar} and C = {ci,...,Cs}. We have k{AB) = k{AB') + ^^^j^k{ab). Let 
Sab' be a basis of k{AB'). Since Sa'b U Ab generates k{AB), there exists a subset A^ of A such 
that 

k{AB) = k{AB') e k{ab). 

Similarly, there exists a subset C'^ of C such that 

k{BC) = k{B'C) © k{bc). 

We get 

k{ABC) = k{AB'C) + k{abC) = k{AB'C) + ^ k{aBC) = 

k{AB'C) + ^ k{aB'C) +YY^ k{abc). 

But Y.aeA^ k{aB'C) C k{AB'C), thus 

k{ABC) = k{AB'C) + k{abc). 

Let Sab'C be a basis of k{AB'C). By the previous decomposition, there exists X C A^ x B^ such 
that 

k{ABC) = k{AB'C) © k{abc). 

{a,c)GX 
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Set a = \X\, (3 = \A^\ and 7 = \&\. We have to prove d?]), that is 

(dimfc(AS'C) + af < {diuikiAB') + /3)(dimfc(S'C) + j)m. (8) 

By the induction hypothesis, we have 

dimk{AB'Cf < dimk{AB') dimk{B'C)m (9) 

because msLXueB'{d^^k{AuC)} < msLXueB{d^^kiAuC)} = m. We have ©(ac)GX f^io-bc) C k{AbC). 
So a < m. Since X c A^ X B\ we have also a < (3^. We get < m/37. By multiplying in ([9]), 
this gives 

a^dimk{AB'Cf < /S-j dimk{AB') dimk{B'C)m^ . 

Therefore 

adim,(AB'C) < mV /?7dim,(Ai30dim,(i3-C) < ^ 1 ^^k{AB') + (3 dim,{B'C) _ 

So 

2adimfc(AS'C) < m(7 dimfe(yl5') + /3 dimfc(5'C7)). 
Combining this last equality with c? < m/37 ^-iid Q, we finally get 

dimfc {AB'Cf+2a dim^ (A^'C) +0^ < m(dimfc {AB') dim^ (^'C) +7 dimfc {AB')+I3 dimfe (S'C) +/37) 
as desired. ■ 

By using Theorems 13.41 and 13.51 we can obtain a bound for dimfc(yl^) knowing dimfc(A^) and 
dimfc (A). 

Corollary 3.6 Consider K a field extension of k and A a nonempty finite subset of K* . Assume 
dimfc (A) = m and dimfc(j4^) = n, then 

dimfc (A^) < min(n^'^, -^). 

4 Kneser type theorems for division rings 

In this section i^T is a division ring and k a field contained in the center of K. 
4.1 Assuming A is commutative 

Consider A a finite nonempty subset of K* . We say that A is commutative when aa' = a' a for 
any a, a' G A. This then implies that the elements of k{A) are pairwise commutative. Moreover 
the division ring D(A) generated by ^ is a field. Typical examples of commutative sets are the 
geometric progressions A = {a^ ,a^~^^ , . . . ,a^~^^} with r, s integers. The following theorem is the 
linearization of a theorem by Diderrich [1] extending Kneser's theorem for arbitrary groups when 
only the subset A is assumed commutative. Observe, it was shown by Hamidoune in [5] that 
Diderrich's result can also be derived from the original Kneser theorem in abelian group thanks 
to the isoperimetric method developed by the author. This method seems difficult to adapt to the 
context of division rings. So we will prove our theorem without using Theorem 12.41 Also we will 
also assume that k is infinite. When K is finite-dimensional over k and k is finite, K \s a field so 
we can apply Theorem 12.41 
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Theorem 4.1 Assume k is infinite and every algebraic element of K is separable over k. 

1. Let A and B be two finite nonempty subsets of K* such that A is commutative. Then either 
dimk(AB) > dimfc(j4) + dim^.(i?) — 1, or k{AB) is left periodic. 

2. Let Ai,. . . ,An be a collection of finite nonempty subsets of K* such that Ai, . . . ,An-i are 
commutative. Then either dimfc(Ai • • • A^) > XliLi dimfc(Aj) — (n — 1) or k{Ai ■ ■ ■ An) is 
periodic. 

To prove the theorem, we need to adapt the arguments of 0] to our noncommutative situation. 
We begin with the following lemma based on the linear Dyson transform. 

Lemma 4.2 Let A and B be two finite nonempty subsets of K* such that A is commutative. Then 
for each nonzero a € k{A), there exists a (commutative) subfield Ha of K such that k C Ha C I}{A) 
and a vector space Va 7^ {0} contained in k{AB) such that HaVa = Va, k{aB) C Va and 

dimkiVa) + dimfc(Fa) > dimfc(A) + dimfc(S). 

Proof. By replacing a hy A' = a^^A, we can assume a = 1. Indeed, if there exist a subfield 
H C B{A') and a vector space V / {0} contained in k{A'B) such that HV = V and k{B) CV 
with 

dimfe(y) + dimfc(if) > dimfc(A') + dimfc(B), 

it suffices to take K = aV and Ha = H C B{A') C D(^). Since H cD{A),we must have Ha = aH 
for any a G A and HiVa) = H{aV) = aHV = aV = Va- Moreover k{aB) = ak{B) C aV = Va and 
dimkiVa) + dimfc(ffa) > dimfc(^) + dimfc(5) because dimk{Va) = diuif^iV) and Ha = H. 

We can also assume that 1 G i? by replacing B hy B' = Bb~^. Indeed, if there exist a subfield 
H' C D{A) and a vector space V ^ {0} contained in k{AB') such that H'V = V and k{B') C V 
with 

dimfc(F') + dimfe(if') > dimk{A) + dimfe(5')> 

it suffices to take V = V'b and H = H' . We will have then V = V'b C k{AB')b = k{AB), 
HV = HiV'b) = {HV')b = V'b = V, k{B) = k{B')b cV'b = V and 

dimfc(y) + dimfc(i?) > dimfc(yl) + dimfc(S) 

since dimfc(i3) = dimfc(i?') and dimk{V) = dimfc(y). 

We thus assume in the sequel of the proof that 1 G AdB and proceed by induction on dimk {A) . 
When dimfc(^) = 1, we have k{A) = k = BiA). It suffices to take Vi = V = k{B) ^ {0} and 
Ha = H = k = D{A). Assume dimA;(^) > 1. Given e G k{B) such that e / 0, define A{e) and B{e) 
finite subsets of K* such that 

k{A{e)) = k{A) n k{B)e-^ and k{B{e)) = k{B) + k{A)e. 

Observe that k{A(e)) and k{B{e)) contain k since 1 € A D B. Thus we may and do assume that 
1 G A{e) n B{e). Moreover k{A{e))k{B{e)) is contained in k{AB). Indeed, for v G k{A) n k{B)e~^ 
and w G k{B).^ we have vw G k{A)k{B) C k{AB) because v G k{A). If u) G k{A)e, we have 
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vw G k{B)e ^k{A)e because v € k{B)e ^. But e S k{A) and ^ is commutative. Therefore, 
k{A)e = ek{A) and vw G k{A)k{B) C A;(AB). We get 

dimfc(^(e)) + dimk{B{e)) = dimkik{A) n k{B)e-^) + dimfc(A;(5) + A;(A)e) = 

dimfc(A;(A)e n k{B)) + d\ink{k{B) + /!;(yl)e) = dimfc(yle) + dimfc(S) = dimfe(^) + dimfc(S). 

Also A(e) C 

Assume k{A{e)) = k{A) for any nonzero e G k{B). Then k{A)e C /^(i?) for any nonzero 
e G k{B). Thus k{AB) C k{B). Since 1 G A, we have in fact k{AB) = k{B). The sub division ring 
H = D{A) is a field since A is commutative and it contains k since 1 £ A. Take y = k{B) ^ {0}. 
Then ffF = V since = V. We clearly have F C k{AB) and i? C F as desired. 

Now assume k{A{e)) ^ k{A) for at least one nonzero e G k{A). Then < dimfc(j4(e)) < dimfc(j4) 
and 1 G A{e) PI B{e). By our induction hypothesis, there exist a subfield H of D{A{e)) C D(j4) 
containing A; and a /c-vector space F C k{A{e)B{e)) C ^ {0} such that HV = V and 

k{B) C A;(5(e)) C V with 

dimfc(y) + dimfc(i?) > dimfc(^(e)) + dimfc(5(e)) = dimfc(A) + dimfc(S). 

The subfield H C ID)(y4) and the nonzero space V D k{B) satisfy the statement of the lemma for 
the pair of subsets A, B which terminates the proof. ■ 

As in the proof of Theorem 12.41 we also need the following lemma which is an application of 
the Vandermonde determinant. 

Lemma 4.3 Let V be a n- dimensional vector space over the infinite field k. Assume xi,...,Xn 
form a basis ofV over k. Then any n vectors in the set 

{xi + ax2 + • • • + a"''^^Xn \ a £ k} 

form a basis ofV over k. 
Proof, (of Theorem gr]) 

1: Let B = {xi, . . . be a basis of k{A). For any a G /c, set Xa = xi + ax2 + • • • + a^~^Xn. 
Observe that Xq, 7^ 0. Thus, by Lemma there exist a subfield Ha such that k C Ha C D(A) C K 
and a /c-vector space Va C k{AB) with XaB C Va, HaVa = Va and dimfc(yQ) + dimfc(//a) > 
dimfc(A) + dimjt(i?). Since Va 7^ {0} and Ha stabilizes Va C k{AB), there exists a nonzero vector 
V G Va such that HaV C k{AB). Hence Ha C v~^k{AB) and duiak{Ha) is finite. Therefore Ha C 
0(A) is a finite field extension of k. Let F be the algebraic closure of k in D(A). The elements of 
Ha belong to D{A) and are algebraic over k since dim.k{Ha) is finite. Therefore Ha C F for any 
a G /c. 

The field D(A) is finitely generated by xi, . . . , Therefore, if F = 0(^4), each Xi is algebraic 
over k and dimfc(F) is finite. If -F ^ ID'(^), we can choose a family yi, . . . ,yr in D(A) such that 
k' = k{yi, . . . ,yr) is purely transcendental over k and D{A) is algebraic finitely generated over k'. 
Then dimk'{0{A)) is finite. Thus dimfc(F) = dimjfc/(F(yi, . . . , y.,.)) < dimfc/(D(A)) is finite. So in 
both cases, we obtain that dimi^{F) is finite. 
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By the separability hypothesis, we obtain that the extension F is separable over k. Thus, it 
only admits a finite number of intermediate extensions. There should exists n distinct elements 
ai, . . . , q;„ in A: such that 

By Lemma 1131 Xq^, . . . , Xa„ form a basis of k{A) over k. We thus have k{AB) = Y17=i Xa^k{B) C 
X]"=i Ki, since Xcnk{B) C Vq. for any i = On the other hand, Vq. C k{AB) for any 

z = 1, . . . , n. Hence k{AB) = X]r=i stabilized by H. If A; ^ H, k{AB) is periodic. Otherwise, 

k = H and we have 

dimfc(^) + dimfc(5) < dimfc(y«J - 1 
for any i = 1, . . . , n. Since C k{AB), we obtain 

dimfc(^) + dimfc(5) < dimk{AB) - 1 

as desired. 

2: In part (II) of the proof of Theorem 12. 7^ we does not use any commutativity hypothesis on 
K. So both assertions of Theorem 14.11 are equivalent by exactly the same arguments. ■ 

Remarks: 

1. When B is assumed commutative, we have a similar statement by replacing left periodicity 
by right periodicity. 

2. Observe also that the separability hypothesis is always satisfied when k has characteristic 0. 

3. Theorem 14.11 means that when A is commutative and diuik{AB) < dimk{A) + dim/c(i?) — 2, 
k{AB) is an left ff-module. When ^4 = i? or A~^ = B, this suggests that spaces k{A) 
with dimfc(^^) = O(dim^) should have interesting properties related to some -ff- modules 
of K where H is a subdivision ring of K. We will precise this observation in the following 
paragraphs. 

Theorem 14.11 also permits to construct A;-subspaces in K containing subdivision rings. Assume 
dim^.(/C) is finite and let ai, . . . , a„ be a sequence of elements in K* distinct from 1 (with repetition 
allowed). For any nonempty subset S C {1, . . . , n} write as ■= Hies Denote by As the finite 
subset of K* containing the elements as when S runs over the nonempty subsets of {1, . . . ,n}. 

Corollary 4.4 Assume k is infinite, dimfc(if) = n> 1 and every element of K is separable over 
k. Then with the above notation, the space V = k{As) contains a sub division ring H ^ k. 

Proof. For any i = 1, . . . , n, put Ai = {1, Oj} and V = k{Ai ■ ■ ■ An). Write pi = ai ■ ■ ■ Oi for 
any i = 1, . . . ,n. If pi, . . . ,p„ are linearly independent, V = K since dimk{K) = n. In particular 
ley. Otherwise, there exist io £ {1, . . . ,n} and elements ai,i = io, ... ,n in k such that 

n 

UiPi = and ^ 0. 

i=io 



15 



Dividing by chqPiq , we obtain 

n 

i — — «io+l • • • Oi- 

i=iO + l " 

We thus also obtain that 1 (zV. 

We have proved that 1 G V. This implies that V = V.lfV is periodic, then H{Ai ■ ■ ■ An) C V 
since 1 £ V and we are done. We can thus assume that k{Ai ■ ■ ■ A^) is not periodic. As the sets 
Ai,i = 1, . . . n are commutative, we can apply 2 of Theorem 12. 71 which gives 

n 

dimfc(Ai • • • An) > ^ diuikiAi) - (n - 1) > 2n - (n - 1) > n + 1. 

1=1 

We thus obtain a contradiction with the hypothesis dimk{K) = n. ■ 
4.2 The 3/2 bound 

We say that V = k{A) where A is a finite subset of K* is a space of small doubling when dimfc(>l^) = 
0(dimfc(A)). Simplest examples of spaces of small doubling are the spaces V = k{A) containing 1 
and such that dimfc(yl^) = dimf^{A). Then by Lemma l2.ll y is a division ring containing k. In 
general, a space of small doubling k{A) is not a division ring, neither a left or right if- module for a 
division ring k <Z H d K . Nevertheless, the following elementary proposition shows that the spaces 
such that dimfc(^^) < ^d\'mk{A) are necessarily division rings. The situation is thus analogue to 
that of product sets in groups. 

Proposition 4.5 Let K he a division ring containing the field k in its center. Consider A a 
nonempty subset of K* . 

1. //dimfc(A2) < 2dimfc(A), then k{AA-'^) = k{A-'^A). 

2. If d\mk{A~^ A) < |dimfc(^), then k{AA~'^) is a division ring containing k. 

3. //dimfc(^2) < 3^imfc(^), then k{AA-'^) = k{A-^A) is a division ring containing k. 

Proof. 1: Consider ai and 02 in A. Then d\mk{Aai) = dimfc(^a2) = dimfc(^). Moreover 
k{Aa\) and k(Aa2) are A:-subspaces of k{A'^). Therefore k{Aai) fl k{Aa2) 7^ {0} and there exists 
ai,a2 ill k{A) such that aici = 02021 that is aia^"*^ = a^^ai. This shows that AA~^ C k{A~^A) 
and therefore k{AA^^) C k{A~^A). We obtain k{A^^A) C k{AA^^) similarly by considering 
k{aiA) and k{a2A). 

2: Set V = k{A^^A). Since V is finite-dimensional over k and contains 1, it suffices by Lemma 
12.11 to prove it is closed under multiplication. In fact V is generated by the elements of A~^A so 
we only need to prove that the product of two such elements remains in k{A~^A). So consider 
X and y two elements in A~^A. Write x = 0103^ and y = a^a^^ . The fc-subspaces k{a^^A) 
and k{a2^A) have both dimension dimfc(^) and are contained in V with dimk{V) < |dimfc(A). 
Thus dimk{k{a^^ A) n k{a2^A)) > ^ dimk{A). By left multiplying by 02, we obtain dimk{k{x~^A) n 
k{A)) > idim/c(A). Similarly d\mk{k{a^^A)nk{a^^A)) > ^dimk{A) and after a left multiplication 
by as, we get dimk{k{A) D k{yA)) > idimfc(A). Now k{x~'^A) n k{A) and k{A) D k{yA) are two 
subspaces of k{A) with dimensions at least idimfc(A). Therefore they intersect and there exist 
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a, ai, a2 in k(^A) such that a = ya\ = x ^02- In particular, xy = 0201 G k{A)k{A ^) C k{AA ^) 
as desired. 

3: By 1, we have V = k{AA^^) = k{A^^A). Observe that AA^^ contains 1 and {AA^^y^ = 
AA~^ . By Lemma |2.H it thus suffices to prove that for any x,y in AA~^, xy~^ £ V. Consider x 
and y two elements in AA~^. Write x = aia^^ and y = 030^^ with 01,02, 03, 04 in A. We obtain 
dimfc(fc(ai^)nA;(a2^)) > ^dimfc(A) which gives dimfc(A;(A)n/c(a2^ai A)) = dimkik{A)nk{x~^ A)) > 
^ dimfc(A). We have also dimk{k{asA) D k{a4A)) > ^ dimk{A) which gives dimfc(A;(^) n k{y~^A)) > 
^dimfc(^). There thus exist a,ai,a2 in k{A) such that a = x~^ai = y~^a2- Hence xy~^ = 
axo^^ G y. ■ 

Remark: There exists some analogues of the previous proposition for subsets A in arbitrary 
groups. These analogues admit fewer interesting refinements. Unfortunately, their proofs implicitly 
use the equality \A\ = \ A~^\ and a careful counting of the number of representations of elements z 
in AA~^ on the form z = xy~^. We have seen that dimfc(A~^) 7^ dimfc(^) in general. Moreover, a 
similar counting seems have no natural generalization in the space k{AA~^). 

4.3 Linear Hamidoune connectivity 

The notion of connectivity for a subset S" of a group G was developed by Hamidoune in [T]- As 
suggested by Tao in [16], it is interesting to generalize Hamidoune definition by introducing an 
additional parameter A. The purpose of this paragraph is to define a natural linear version of this 
connectivity used in [16] suited for the A;-subspaces V in K where is a division ring containing k 
in its center. Assume F is a finite-dimensional fixed /c-subspace of K and A a real parameter. For 
any finite-dimensional fc-subspace W of K, we define 

c{W) := diuikiWV) - A dimfe(W^). (10) 

For any x £ K*, we have immediately that c{xW) = c{W). 

Lemma 4.6 For any finite- dimensional subspaces Wi,W2,V of K , we have 

ciWi + W2) + c(Wi n W2) < c(VFi) + ciW2). 

Proof. We have 

dimfc(l^i + W2) + diuikiWi n W2) = dimfc(W^i) + diuikiWi) (11) 

and 

dimk{k{WiV) + k{W2V)) + dimk{k{WiV) n ^(1^2^)) = dimk{WiV) + dimfc(W2^)- 

Observe that k{{Wi + W2) ■ V) = k{WiV) + k{W2V) and k{{Wi n 1^2) • V) C k{WiV) n k{W2V). 
This gives 

dliak{k{{Wi + W2) ■ V)) + dimfc(A;((l^i n W2) ■ V)) < dimkik{WiV)) + dimkik{W2V)). (12) 
We then obtain the desired equality by subtracting to (fT2|) . A copies of (fTTI) . ■ 

Similarly to [7], we define the connectivity k = niV) as the infimum of c{W) over all finite- 
dimensional fc-subspaces of i^. A fragment of y is a finite-dimensional A;-subspace of K which 
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attains the infimum k. An atom of 1^ is a fragment of minimal dimension. Since c{xW) = c{W), 
any left translate of a fragment is a fragment and any left translate of an atom is an atom. Since 
divukiyVV) > dimfc(PF), we have 

c(M^) > (1 - A)dimfc(M^). (13) 

We observe that when A < 1, c{W) is always positive and takes a discrete set of values. Therefore, 
when A < 1, there exists at least one fragment and at least one atom. Let Wi and W2 be two 
fragments with nonzero intersection. By the previous lemma, we derive 

c{Wi + W2) + c{Wi n W2) < c{Wi) + c{W2) < 2k. 

Since Wi + W2 and Wi n W2 are finite-dimensional and not reduced to {0}, we must have c{Wi + 
W2) > K and c{Wi H W2) > k. Hence c{Wi + W2) = c{Wi n W2) = k. This means that Wi + W2 
and Wi n W2 are also fragments. If we assume now that Wi and W2 are atoms, we obtain that 
Wi = W2 or WinW2 = {0}. 

Proposition 4.7 Let V be a finite- dimensional k-subspace of K a division ring containing k in its 
center. 

1. There exists a unique atom H for V containing 1. 

2. This atom is a division ring containing k in its center. 

3. Moreover the atoms of V are the right modules xH where x runs over K* . 

Proof. Since there exists at least one atom and the left translate of any atom is an atom, there 
exists one atom H containing 1. Now, this atom must be unique because atoms are equal or with 
an intersection reduced to {0}. In particular, for any x € K, H = xH or H D xH = {0}. We 
claim that this implies that if is a division ring. Indeed, for any h € H, H f] h^^H contains 1 for 
1 ^ H. Therefore h^^H = H and H = hH. So H is stable by multiplication. We then deduce 
that H is a division ring as in the proof of Lemma l2. II Finally, given any atom W of V, we must 
have w~^W = H for any nonzero w since H is the unique atom containing 1 and w^^H is an 
atom. ■ 

4.4 Tao theorem for division rings 

The following theorem is the linear version of Theorem 1.2 in |16j . 

Theorem 4.8 Let K be a division ring containing the field k in its center. Consider V, W finite- 
dimensional k-subspaces of K such that dimfc(M^) > dimfc(y) and dimfc(I^l/) < (2 — e)dimk{V) 
for some real e such that < e < 2. Then one of the following statements holds : 

• There exists a division ring H containing k such that dmik{H) < (| — l)dimfc(y) and V is 
contained in a left module Hx with x € K* . 

• There exists a division ring H containing k such that diuif^^H) < (| — 1)/(| + l)dim^.(y) 
and a finite subset X of K* with \X\ < | — 1 such that V C ^^sx 
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Proof. We apply linear Hamidoune connectivity with A = 1 — |. We have by (jl3p c{U) > 



2- 

|dimfc(C/) for any /c-subspace U. This can be rewritten 



diuikiU) < ^c{U). (14) 



We also get 



c{W) := diuikiWV) - (1 - |) diuikiW) < (2 - e) diuikiV) - (1 - |) dimfe(y) = (1 - |) dimfc(y). 

since dimfc(A;(VFy)) > (2 — e)dimfc(F) and dim/(.(W^) > dimfc(y). By Proposition 14.71 the unique 
atom containing 1 is a division ring H. By definition of an atom, we should have 

At = c{H) < c{W) < (1 - |) dimk{V). 

We obtain therefore by using (jl4p with U = H 

dimfc(if) < ^c(F) < ^c(VK) < - l)dimfc(y). 

If V is contained in a left module i^x, we are done. Assume V intersects at least two such left 
//-modules. By using that c{H) = dim.k{HV) — (1 — |)dimfc(//) and the previous inequality 
c(i/)<(l-f)dimfc(y),weget 

dimfc(//F) < (1 - |) dimfc(y) + (1 - |) dimfc(F). (15) 

Since V intersects at least two left //-modules, we must have dimk[HV) > 2dimfc(//). By using 
([15]), this gives 

1 - ^ 

dimfc(//) < -— |dimfe(F) < dimfc(F). 

We can also bound dm\i.{V) by d\mk{HV) in (fT5]) . This yields 

dimfe(//y) < - 1) dimfe(//). (16) 

Now k{HV) is left //-invariant and finite-dimensional because dimk{HV) < dimk{V)'^. There thus 
exists a finite subset X of K* such that 

A;(//l^) = Hx. 
xex 

By (jl6p . we should have \X\ < (| — 1). Moreover V C k{HV) which concludes the proof. ■ 

Remark: When dimfc(j4^) < (2 — £)dimk{A), we can apply Theorem 14.81 with V = W = k{A) 
and obtain precise informations on the covering of V by left //-modules. This can be interpreted 
as a classification of subspaces with small doubling similar to the classification of sets with small 
doubling obtained in [16] . 
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5 Pliinnecke-type estimates in associative algebras 



The arguments we have used in the proofs of Section [3] to obtain Pliinnecke-type estimates in 
division rings remains in fact vahd in the more general context of associative unital algebras with 
suitable hypotheses on the subspaces considered. More precisely, let ^ be a unital associative 
algebra over the field k. Write U{A) for the group of invertible elements in A. As a classical 
example, we can consider any matrix algebra containing the identity matrix. 

Given a subset ^ of ^ and x (z A, dimfc(xA) and dimk{Ax) do not necessarily coincide with 
dimfc(A). This is nevertheless true when x G U{A). Let A,B,C be nonempty finite subsets of A 
such that 

• Bn U{A) + 0, 

• C c U^A). 

Then for any fe-subspace V / {0} of A;(^), 

dimfc(yS) > dimfc(y), riV) = > o and p := min riV) > 0. 

dimfc(y) ^ vck{A),Vyt{0} ^ ' 

There thus also exists a nonempty set X C A such that r{k{X)) = p. One then easily verifies that 
the arguments used in the proof of Proposition 13.21 remain valid for the algebra A with the previous 
assumptions on A, B and C. We then obtain the following statements which generalize Corollary 
13.31 Theorem 13.41 and Theorem 13.51 



Corollary 5.1 Consider A and B two finite subsets of A with B n U{A) ^ 0. Assume a is a 
positive real such that dimk{AB) < adimk{A). Then there exists a subset X C A such that for any 
finite subset C ofU{A) dimk{CXB) < adimfc(CX). 

Theorem 5.2 Assume A is commutative. Let A be a nonempty finite subset of A and B be 
nonempty finite subset ofU{A). Assume that diva.k{AB) < adimfc(^) where a is a positive real. 
Then, there exists a subset X C A such that for any positive integer n 

dimfc(X5") < a"dimfc(X). 

In particular if A C U{A), dimfc(yl^) < adimfc(j4) implies that dim(j4") < a"'dim(j4). 

Theorem 5.3 Let A,B,C be finite nonempty subsets of A such that B C U{A). Then 

diiUkiABCf < diuikiAB) dimk{BC) max{dimfc(^6C)}. 

beB 

In particular, when A is commutative, we have 

dimfc(^BC)2 < diuikiAB) dimk{BC)dimkiAC). 

Remark: The proof of the Kneser's type theorems we have obtained in Section [4] (and also that of 
the linear Olson theorem) cannot be so easily adapted to the case of associative algebras. Indeed, 
given A and B subsets of U{A), k{A) n k{B) may have an empty intersection with U{A). In 
particular arguments based on the use of linear versions of Dyson or Kemperman transforms fail. 
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